home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 8578 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.3 KB  |  36 lines
  1. Newsgroups: sci.crypt,sci.math,comp.lang.c++
  2. Path: netcom.com!NewsWatcher!user
  3. From: hbaker@netcom.com (Henry Baker)
  4. Subject: Re: Constant-time factoring algorithm in C++ discovered
  5. Message-ID: <hbaker-1802962240130001@10.0.2.15>
  6. Sender: hbaker@netcom4.netcom.com
  7. Organization: nil organization
  8. References: <4ft4f7$qdv@gap.cco.caltech.edu>
  9. Date: Mon, 19 Feb 1996 06:40:13 GMT
  10.  
  11. In article <4ft4f7$qdv@gap.cco.caltech.edu>, cilibrar@ugcs.caltech.edu
  12. (Rudi Cilibrasi) wrote:
  13.  
  14. > I've just finished writing a constant-time factoring algorithm.
  15. > (well, log-time, really, since it has to print out the answer, but
  16. > that's just being picky)  When run, it prints out a non-trivial
  17. > factor of the number to be factored.  (hardcoded at compile time
  18. > for maximum efficiency)  Does this mean public-key cryptography
  19. > is no longer secure, now that factoring is an easy problem? :)
  20. > 
  21. > I think this program says something about the C++ language. :)
  22. > Comments welcome...
  23.  
  24. Cute.
  25.  
  26. Now if you did this in Ada or Common Lisp, you could take advantage of
  27. 'bignums'.  (Yes, Ada forces the _compiler_ to do all arithmetic in
  28. arbitrary precision -- including arbitrary precision rational arithmetic.
  29. One of the few things Ada got right, because it guarantees portability
  30. of cross-compilers.)
  31.  
  32. -- 
  33. www/ftp directory:
  34. ftp://ftp.netcom.com/pub/hb/hbaker/home.html
  35.  
  36.